#include <stdio.h>
#include <string.h>
#include <stdlib.h>
//编写一个函数来查找字符串数组中的最长公共前缀。
//如果不存在公共前缀，返回空字符串 ""。
char* longestCommonPrefix(char** strs, int strsSize) 
{
    if(strsSize==0) 
    return 0;
    int len,i,j;
    len=strlen(strs[0]); 
    //找到最短的字符串长度，减少遍历次数
    for(i=1;i<strsSize;i++)
    {
        if(len>strlen(strs[i]))
          len=strlen(strs[i]);
    }
    char *p = (char *)malloc(sizeof(char *) *(len+1));
    for(i = 0; i < len; i++)
    {
        p[i] = strs[0][i];
    }
    p[len] = '\0';
    for(i = 0; i < strsSize; i++)
    {
        for(j = 0; j < len; j++)
        {
            if(strs[i][j] !=  p[j])
            p[j] = '\0';
        }
    }
    return p;

}

int main()
{
    int n = 3;
    char *s[] = {"fadsjlkj","falaksjl","fass"};
    printf("%s\n",longestCommonPrefix(s,n));
}